A 3D Voronoi-Based Skeleton and Associated Surface Features
نویسندگان
چکیده
The paper proposes an approach for stable extraction of the skeleton of a polygonal surface and detection of surface features, ridges and ravines, corresponding to skeletal edges. The approach adapts the three-dimensional Voronoi diagram technique [3] for skeleton extraction, explores the singularity theory for ridge and ravine detection [8], and combines several filtering methods for skeleton denoising and for selecting perceptually salient ridges and ravines. Rather than extract the skeleton as a CW-complex, we approximate it by a two-sided surface. It allows us to use standard mesh editing tools for skeleton denoising and achieve stable extraction of the ridges and ravines.
منابع مشابه
3D Star Skeleton for Fast Human Posture Representation
In this paper, we propose an improved 3D star skeleton technique, which is a suitable skeletonization for human posture representation and reflects the 3D information of human posture. Moreover, the proposed technique is simple and then can be performed in real-time. The existing skeleton construction techniques, such as distance transformation, Voronoi diagram, and thinning, focus on the preci...
متن کاملCurve skeleton extraction by coupled graph contraction and surface clustering
In this paper, we present a practical algorithm to extract a curve skeleton of a 3D shape. The core of our algorithm comprises coupled processes of graph contraction and surface clustering. Given a 3D shape represented by a triangular mesh, we first construct an initial skeleton graph by directly copying the connectivity and geometry information from the input mesh. Graph contraction and surfac...
متن کاملA Skeleton-based Approach for Detection of Perceptually Salient Features on Polygonal Surfaces
The paper presents a skeleton-based approach for robust detection of perceptually salient shape features. Given a shape approximated by a polygonal surface, its skeleton is extracted using a three-dimensional Voronoi diagram technique proposed recently by Amenta et al. 3. Shape creases, ridges and ravines, are detected as curves corresponding to skeletal edges. Salient shape regions are extract...
متن کاملA 3D Skeletonization Algorithm for 3D Mesh Models Using a Partial Parallel 3D Thinning Algorithm and 3D Skeleton Correcting Algorithm
A three-dimensional (3D) skeletonization algorithm extracts the skeleton of a 3D model and provides it for many applications, such as 3D model classification and identification. There are three major skeletonization methodologies used in the literature, distance transform field-based methods, Voronoi diagram-based methods, and thinning-based methods. However, the existing algorithms cannot pres...
متن کامل3D Voronoi Skeletons and Their Usage for the Characterization and Recognition of 3D Organ Shape
vidual anatomy found in acquired radiological data. The basic problem of such interindividual anatomical matching The paper describes a procedure for the generation of the Blum skeleton (medial axis) of large, complex, digitized 3D is that while brains are very similar in their overall shapes, objects. The proposed algorithm is a 3D generalization of the the surface of individual brains (i.e., ...
متن کامل